Pembinaan utama bermula pada Februari 2016. [52] Cerucuk pertama telah dipasang pada awal 2016,[53] dan pada April 2016, tiang pertama jambatan jalan telah dibina.[54] Asas jambatan jalan raya siap pada Ogos 2017.[55] Dua gerbang saluran perkapalan (di atas Terusan Kerch–Yenikale) telah diangkat ke kedudukannya pada bulan Ogos dan Oktober tahun itu.[56]

Pada Oktober 2017, Pengarah Pengawal Kebangsaan Rusia Viktor Zolotov mengumumkan pembentukan "briged maritim" baharu, bertujuan untuk melindungi jambatan itu sebagai sebahagian daripada Daerah Tentera Selatan Rusia.[57] Pada Disember 2017, semua tiang dan bentang jalan telah disiapkan,[58][59] dan menjelang April 2018 konkrit asfalt diletakkan di atas jambatan jalan,[60] dan selepas beberapa pemeriksaan, jambatan jalan itu dianggap sedia untuk beroperasi.[61]

Pada 15 Mei 2018, jambatan jalan raya telah dilancarkan secara rasmi. Presiden Vladimir Putin mengetuai konvoi trak, memandu sendiri, dan melintasi jambatan dalam upacara perasmian.[62] Jambatan itu dibuka bagi lalu lintas kenderaan bukan lori pada 16 Mei 2018, dan dibuka bagi lori pada 1 Oktober.

Pembinaan jambatan rel pula diteruskan. Pada bulan Jun 2018 pemasangan cerucuk telah selesai,[63] dan pada Julai 2018 penempatan landasan kereta api dimulakan.[64]

Pada 24 Mac 2019 pusat media jambatan melaporkan siap pembinaan rentang kereta api,[65] dan pada 18 Julai ia melaporkan penyiapan landasan kereta api jambatan.[66] Pada Oktober 2019, pembukaan bagi kereta api kargo telah ditangguhkan sehingga 2020, dengan punca rasmi ialah kelewatan dalam pembinaan landasan kereta api penghubung disebabkan oleh penemuan tapak purba di Semenanjung Kerch.[67][68] Penjualan tiket kereta api merentasi Selat Kerch bermula pada November 2019.[69] Pada 18 Disember 2019 jambatan kereta api itu dianggap sedia untuk beroperasi,[70][71] dan Presiden Putin secara rasmi membuka jambatan itu pada 23 Disember.[72] Kereta api penumpang berjadual pertama melintasi jambatan pada 25 Disember 2019,[73] manakala jambatan dibuka untuk kereta api kargo pada 30 Jun 2020.[74]